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Abstract. We prove a Duistermaat-Heckman type formula in a suitable non- compact setting. We 
use this formula to evaluate explicitly the pushforward of the Liouville measure via the moment map 
of both an abelian and a non-abelian group action. As an application we obtain the classical analogues 
of well-known multiplicity formulas for the holomorphic discrete series representations. 



0. Introduction 

Let T be a torus with Lie algebra t. If (Af , u) is a compact symplectic manifold of dimension 
2n with a Hamiltonian T-action, let #: M t* be the corresponding moment map, and 
denote by /3 = j^kJ^^ Liouville volume form. Assume initially that M is compact. 
Consider the integral 

" ev^(<?,c>^^ Cet^. (0.1) 



IM 

In their fundamental paper [DH] Duistermaat and Heckman use the method of exact station- 
ary phase to prove a formula that expresses this integral explicitly in terms of local invariants 
of the T-fixed point set, F, in M. 

The Duistermaat-Heckman formula has a number of important applications. For example, 
consider the measure on t*, push- forward via ^ of the Liouville measure on M; we will 

refer to this measure as the Duistermaat-Heckman measure. Notice that the integral ( |0.1| ) 
is the Fourier-Laplace transform of 5^*|/3|. Guillemin, Lerman, and Sternberg [GLS] use 
the Duistermaat-Heckman formula to obtain an explicit formula for itself under the 

assumption that F is isolated. This formula is generalized in [GP] to non-abelian group 

^Address after August 1993: Ecole Normale Superieure, DMI, 45 Rue d'Ulm, 75230 Paris Cedex 05, France 



1 



actions. Recently Jeffrey and Kirwan [JK] extended these formulas to allow non-isolated 
fixed points. 

If M is not compact the integral ( |0.lD may not exist. We study this integral in the 
case that there exists a component of the moment map that is proper and bounded 
from below. We also assume, for simplicity, that the T-fixed point set is finite; though one 
could more generally assume that F has finitely many connected components. In this paper, 
we establish a Duistermaat-Heckman type formula in this setting (Theorem |2.2| ) and as an 
application we obtain explicit formulas for the Duistermaat-Heckman measure in both the 
abelian (Theorem and non-abelian (Theorem |3.7D case. From the point of view of physics, 
the integral ( p.lD is the partition function of a statistical system with phase space M and 
energy Our assumption is natural since usually the phase space is not compact and 

when this is the case, the energy is bounded from below (and not from above). 

In Section 1, we explore the immediate consequences of our assumption and review some 
basic facts about tempered distributions (with typically non-compact supports) and their 
Fourier-Laplace transformations. In Section 2, we prove a Duistermaat-Heckman type for- 
mula for torus actions; this is obtained in stages, by initially considering the case of circle 
actions on manifolds with boundary. Our formula is formally identical to the Duistermaat- 
Heckman formula, except that it only makes sense for Im belonging to a special open cone 
in t. (This corresponds physically to the positivity of temperature.) In Section 3 we first 
obtain an explicit formula for the measure ^*|/3|; then we evaluate the measure J*|/3|, where J 
is the moment map for the action of a compact connected Lie group K with Cartan subgroup 
T. In Section 4, we study the regular elliptic orbits of a non-compact semisimple Lie group 
G that correspond to its holomorphic discrete series representations; we observe that these 
orbits satisfy our assumption and we evaluate the Duistermaat-Heckman measures associated 
to the action of a compact Cartan T and to the action of a maximal compact subgroup K of 
G. The non-abelian measure was first evaluated by Duflo, Heckman and Vergne [DHV] for 
elliptic orbits corresponding to all the discrete series. Finally the appendix contains a review 
of basic facts about polyhedral sets and cones that are used throughout the paper. 

1. Preliminaries 

Let M be a non-compact connected symplectic manifold, T a torus (with Lie algebra t) 
acting on Af in a Hamiltonian fashion, and M — > t* the corresponding moment map. 

1.1 Some properties of the moment map 
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Assume for a moment that = {<l>,^), for a certain ^ G t, is a proper function (it may happen 
that such a ^ does not exist). Then the moment map <^ itself is a proper mapping. Moreover, 
is a function of Morse-Bott type with critical submanifolds (if any) of even indices; thus 
the levels of cither arc empty or have a constant number of connected components [A]. 
This observation leads to strong restrictions on the occurrence of extrema for and on the 
image set <?^(M): 

Lemma 1.1 Assume that 0^ is a proper function. If is surjective there are no extrema. 
If is not surjective there is a unique extremal value and (M) is an interval of the types: 
[m^,oo), {-oo,n^]. 

Proof. According to the standard Bott-Morsc theory, passing through an extremal value 
entails adding an additional connected component to the level <P^^{a); but the number of 
connected components is constant so all extrema must be global. Now, since is proper 
<?^(M) is an unbounded interval and there can be at most one extremal value, none if 
is surjective. Assume that is not surjective. Then we will have, for example, > c 
strictly for some real number c. Let a be a regular value of and consider the manifold 
M" = <P^^([c, a]) with boundary #^^(a); M" is compact since is proper. Let be the 
global minimum of on M". It is easy to see that < a; this ensures that corresponds 
to a (global) minimum on M itself, and that ^^(M) = [m^,oo). □ 
Let us now focus on the case where is not surjective. 

Proposition 1.2 Each connected component of the critical set of a proper component of the 
moment map contains at least a T -fixed point. 

Proof. Let T' be the closure of the one-parameter subgroup {e*^} in T. Then the critical 
set of coincides with 

Mt' = {peM\ stab(p) D T'}. 

It is proven in [GS, Theorem 27.2], that Mt' is a union of connected symplectic manifolds, 
Zi, and that maps each of these to a point. The main observation here is that since is 
proper is compact. But T/T' acts on Zi in a Hamiltonian fashion so that each Zi must 
contain points which are fixed by T/T', therefore by T. □ 
Denote by F the T-fixed point set. Prom now on, we make the following: 

Assumption 1.3 Assume that there exists a € t such that <P^y is proper and not surjec- 
tive. By the above proposition F is non-empty; assume that it is finite. 



3 



Recall that under this assumption, the image ^{M\M°') is a proper polyhedral set^ for 
a sufficiently large regular value a of [P, Theorem 1.4]. The asymptotic cone, C, of 
^{M\M"') clearly does not depend on the choice of a. 

Proposition 1.4 Under Assumption let C C i* be the asymptotic cone of the proper 
polyhedral set <^(M\M"), then (p^ is proper if and only if £, G iblnt(C'). If £, G Int(C'), then 
^^(M) = [m^, oo) for a suitable £ M. 

Proof. Notice that is proper and = tt^o c^, where vr^: t* ^ M is defined by tt^ = {■,(,)■ 
the proposition follows from Lemma [A. 10 and Lemma since a function on M is proper 
if and only if its restriction to M\M"' is. □ 



1.2 Distributions with non-compact support and the Laplace transform 

This subsection is devoted to a brief overview of the elements of the theory of Laplace 
transforms that will be needed throughout the paper. We refer to [Ho] for all proofs. Let 
E he a finite-dimensional vector space, and let E* be its dual. Let T)'{E) be the space 
of distributions on E, and S'{E), that of tempered ones. For any T E D'^E), the set 
r{T) = {r] £ E* \ e^^'''^^T(x) G S'} (which may be empty) is convex. Since the Fourier 
transform is a linear isomorphism from S'{E) to S'{E*), if F is non-empty one can define 
the Laplace transform of T E D' (E* ) by 

C{T){C)=:F{e-^^'-'>T{x)m, C = ^ + ^V, V ^ r{T). 

For T £ S' , r contains and, by the continuity of the Fourier transform, when r/ — > inside 
any closed cone in r{T), C(T)(() J^{T){^) as tempered distributions. If the distribution 
is tempered and compactly supported the region r{T) is all of E, but we will be interested 
in distributions that have non-compact support. Let's concentrate for a moment on a simple 
example that will be of fundamental importance. 

Example 1.5 Let qi, . . . , {n > dimii^) be a spanning set of vectors in E that generates 
a proper polyhedral cone, Cq. Let Ha^ be the Heaviside distribution defined by 

HaAf)= / f{ta,)dt, feC^iE). 
Jo 

Then the convolution * • • • * Ha„ defines a tempered distribution on E supported on Ca- 
There is another description for this measure. Let be the map from the positive n-tant 
in M" to E defined by 

n 

Lq,(si, . . . ,s„) = ^SjOi, where Sj > 0. (1.1) 
i=l 

^We will be using a number of properties of polyhedral sets; we refer to the Appendix for details. 
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La is proper since Ca is, and the pushforward via Lq, of Lebesgue measure, ds, on E, is well 
defined and given by {La)*ds = Ha^ *■ ■ ■ *Ha„ [GP]. It is quite easy to see that the set r{La) 
is the dual cone C'^ and that, for all C € (E*)^ with Im {() S Int(CQ,), the Laplace transform 
is given by 

CiHa, *■■■* HaJiC) = . (1.2) 

Returning to the Hamiltonian T-action on (M^",a;), we take E = I* and hence E* = t. 
Let /? = j2^^yST^ be the Liouville volume form and the push-forward of the correspond- 



ing measure. Under Assumption |1.3| , supported on ^{M), is piecewise polynomial and 



therefore defines a tempered distribution. It will be shown in Sect. 3 that can be written 



as a sum of distributions of the form considered in Example 1.5 



Proposition 1.6 r(^*|/?|) = C (the dual of the asymptotic cone, C, of ^M\M'') ). 

Proof. Let be the Radon-Nikodym derivative of with respect to the Lesbegue 

measure. For any r/ G C', e^'^^^'^^^'^^^ is bounded as /i runs through <?(M) (Lemma |A.7| ). 
So e^^ f^{iJ.) G S' , i.e., rj ^ F. Conversely, if r/ C , then there is an element 
a € C such that (a, rj) < 0. Moreover, from the proof of Lemma A.3| , one can choose such 
that the ray a° + to G <?(M\M") is contained in <P{M\M^) for sufficiently large t > 0. In 
fact, one can choose such that the ray is in the interior of 'P{M\M"'), considered as a 
top dimensional subset of its affine hull. The function f^{a^ + ta) is a non-zero piecewise 
polynomial in t. Therefore, e^'^^°'°~^^°''^'^^^^'^^ f^{a^ + ta) increases at least exponentially 
as t +00. So ev^<^'«+v^'?>/<f (/i) S' and ?? T. □ 



2. A Duistermaat-Heckman type formula 

In this section, (M, w) is a 2n dimensional non-compact symplectic manifold with a Hamil- 
tonian torus action satisfying Assumption 1.3. For p G -F let a^, i = 1, . . . , n, be the weights 
of the isotropy representation of T on the tangent space TpM. 

Definition 2.1 We will say that C G t"' is regular if 

af(C)/0 for peF, i = l,...,n. 



Theorem 2.2 Under Assumption l.S, for each regular £ with Im (C) G Int(C') we have 



M 



P 



nr=i<(c) 



(2.1) 
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Proof. Consider the lattice C = {rj £ t \ e^'^^ = 1} in t and notice that the set 

Ao = {C = ZT] e f- \ z e C,Im. (z) > 0, ?? G Int(C') n is regular} 

is dense in the set of regular elements £ with Im((^) S Int(C'). Therefore, by continuity, 
it will be enough to prove the formula for (" G Aq, (^,C) = -z^rj- However, since r] £ C, 
H = is a moment map for the induced action of S*^ = {e*''} on M. Moreover, since rj is 
regular, the critical set of is isolated and by Proposition 1.2 it coincides with F. We have 



thus reduced to the special case T = S^, which follows from ( |2.2D in Lemma 2.3 below, after 
taking the limit a — > +oo. In fact, for Im (z) > 0, e^'^^" decays exponentially as a — > +oo. 
When a is sufficiently large, the cohomological class of uJa depends linearly on a [DH], while 
that of Fa remains fixed, since the topology of the bundle H~^{a) — > Ma does not change as 
a runs through a set of regular values. So the integral over Ma is a polynomial in a,^ and 
consequently, the second sum on the right hand side of (2.2) converges to as a —> +oo. □ 



Lemma 2.3 Let (M^"',a;) he a symplectic manifold on which there is a Hamiltonian S^- 
action with an isolated fixed point set F. Let a^, . . . be the weights of the isotropy rep- 
resentation of on TpM, p £ F. Assume that the moment map H: M R is proper and 
not surjective. Let a £ R be a regular value of H and let Ma = H^^{a)/ be the sym- 
plectic quotient with the canonical symplectic form oJa- Choose a connection of the V -bundle 
H~^{a) — > Ma with curvature 2-form Fa- If H is bounded from above (below, respectively), 
let M" = {p£ M\ H{p) >a} ({p£ M\ H{p) < a}, respectively) and = F n M". Then 
for any z £ C, 

(2.2) 

Proof. Since a is a regular value of H, there is a small number 5 > such that H^^{{—6, 5)) 
is diffeomorphic to H^^{a) x (—6,6) and the induced symplectic form on the latter is, up 
to an exact form, a A dH — {H — a) Fa + oJa for one (hence any) connection 1-form a of 
H^^{a) Ma [DH,W]. One can find an 5^-invariant Riemannian metric g on M and can 
choose a connection whose horizontal spaces are induced by g. Denote the vector of the 
S^-action by X, let 9 = ixg/g{X,X) and u = toV^ (dOy^ Ae"^. Here d = d - ^T^zix 



(27r)" 

is the equivariant derivative and u) = w + ^— 1 zFL is the closed equivariant extension of 
Both d and v are well-defined on M\F and j^^^^^ = dv. For any fixed point p £ F, let Bp 

^for an explicit formula of this polynomial, see [W, Theorem 5.2], which can also be deduced by collecting 
the coefficients of z'C^+i' in (O. 
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be the ball centered at p and of radius e. Since the top form in j^^^^^ is e^^^^ (3, Stokes' 
theorem implies 



y + 



(2.3) 



A standard argument [BV,GS] shows that as e ^ +0, 



-\zH 



(3- I V 



nr=i«i(p)' 



The boundary dM°' is H~^{a) if H is bounded from above and is —H~^{a) if H is bounded 
from below. One can show easily that, when restricted to H^^{a), 9 = a, dO = Fa — \[—\z 
and lD = LiJa + v/— 1 za. Therefore 



V = ± \ a A e' 

1 



.i^a+V— 1 za 



A (Fa 



"(27r)"-i 
1 



IzJ Jm, 



Iz 



n-1 51 



UJ 



n—l—k 



AF' 



(2.4) 



□ 



Notice that if the fixed point set F is no longer finite, but has finitely many connected 



components, similar arguments show that Lemma 2^, hence Theorem remains valid, after 
replacing the point-like contribution by an integral over the fixed (symplectic) submanifold, 
and the products of weights by the equivariant Euler class of the normal bundle. 



3. A formula for the DH measure 



3.1 The abelian case 

Now consider the Hamiltonian T-action on M. The hyperplanes perpendicular to the weights 
{p £ F,l, . . . ,n) divide the cone C into finitely many subcones, each of which we will call 
a Weyl chamber. Any regular vector ^ G C sits in the interior of such a chamber. We fix such 
a ^ and call the corresponding chamber, C"*", the positive Weyl chamber. Define, for p G F, 
i = l,...,n: Pf = sign(af (^))af . 

Definition 3.1 The set Pf,p £ F,i = l,...,n is called a renormalization of the set of 
weights. 
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Let e{p) = nr=i sign(a^(^)), and let 6^ be the delta distribution supported at fi £ i* . 



Theorem 3.2 Under Assumption \l.S 



= E <P) ^Hp) *H^p*---*H^p. (3.1) 



peF 

Notice that ( |3.1| ) is actually a collection of formulas, one for each choice of a positive Weyl 
chamber in C and therefore of a renormalization. 

Proof. Both sides of (|3.1]) are tempered distributions on t*. By Theorem B?^ and 



Example L5 Laplace transformations of the two sides are equal for all ( with r] = Im in 
the interior of the positive Weyl chamber C"*". Letting r/ — > inside , we conclude that the 
Fourier transform of the two sides of ( ^.Ij ) are equal (as tempered distributions) [Ho]. ( |3.1| ) 



follows from taking the inverse Fourier transformation. □ 



3.2 The non-abelian case 

First some notation. Let K he a compact connected (non-abelian) Lie group with Lie algebra 
t and let T be a maximal torus in K with Lie algebra t. Let = ai, . . . , \/— 1 a^} 

{oi G t*) be a set of positive roots and let W be the Weyl group of the pair {t^,t^). For 
each z = 1, . . . , /c let G t denote the vector dual to a, with respect to the Killing form and 
consider P = viewed as a polynomial in t*. Let t^gg be the set of elements /x of t* 

such that P{n) 7^ and let 6*gg be the set K ■ t*gg in 6*. 

Assume that K acts on a symplectic manifold M in a Hamiltonian fashion, and denote by 
J the corresponding moment map M — > 6*. The induced action of T on M is also Hamiltonian 
with moment map, the composition of the natural projection t* t* with J. 



Assumption 3.3 Assume that, as a T-space, M satisfies Assumption l.S. Then the T-fixed 
point set F is finite; assume in addition that J{p) G t*eg for each p £ F. 

Let us examine for a moment the implications of this assumption. The first sentence implies 
that (<? thus) J is a proper mapping; then the measure J*|/?| is well defined and uniquely 
determined by its Ty-invariant restriction, u, to t*, which is defined as follows: if / is a 
iC- invariant smooth compactly supported function on i* and g is its restriction to t*, then 



Consider now the symplectic cross-section X = J ^(t* ); X is naturally a Hamiltonian T- 



space. The second sentence of Assumption 3.3 implies that X shares its T-fixed point set with 



M and is therefore non-empty; moreover at each of these fixed points the set of weights of the 
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isotropy representation of T on TpM contains the set of weights of the same representation 
of T on TpX; the weights that are left are, up to signs, the elements ai, . . . , a^. 

The rest of the section will be devoted to write down and prove, under Assumption 
an explicit formula for the measure u, which is analogous to a formula proven in [GP] for 
M compact. We begin by recalling a result of [GP], the proof of which did not rely on the 
compactness of M. Let D^. be differentiation with respect to ^j. 

Proposition 3.4 ([GP]) Let f be a K -invariant compactly supported smooth function on i* 
and let g be its restriction to i* ; then, for £ , 

lje^'^-^0,= (^flD^}l (^(j[a,{C)y^Je^'^~'Oj^\p\y (3.2) 



Proposition 3.5 Under Assumption |g. j| r{h') = C (the dual of the asymptotic cone, C, of 
^>(M\M") ; and for each ( ef with Im (C) G C we have 



(3.3) 



Proof Notice that for C G t*-, £(J=,|/3|)(C) = C{<P^\p\){C). Thus from Proposition 3.4 



we 



get that r{u) = r(^*|/?|) and this last set equals C by Proposition |1.6| ; ( |3.3D follows from 



Proposition 3.6 Assume that M satisfies Assumption 3^. For each G t with Im ((^) G 
Int(C') and a^{C) / 0, p G i = k + 1, . . . ,n, we have 



£(^)(c) = (v^)Mn% 



-i(.^(p),C> 



Ki=l 



KpeF 



nr=fc+ia?(c) 



(3.4) 



Proof. By Theorem 2^ we have, for G regular and Im (C) G Int(C') 

gV^(J(p),0 



nr=i <(c) 



(3.5) 



Now, after possible relabelings we can assume that at each p ^ F a\ = e^Ui, i = 1, . . . ,k, 



with either 1 or —1. Denote by = ni=i s ! then by combining ( |3.3| ) and ( |3.5| ) and after 
the appropriate cancellations we get formula (p. 41) for the Laplace transformation of z^. □ 



Theorem 3.7 Under Assumption 3.S 



u = PY, <p) hip) * Hpv^^ 



* ■ ■ ■ * H, 



/3^ 



(3.6) 



peF 
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Proof. We proceed as in the abelian case. Consider a positive Weyl chamber C"*" containing 
a regular element ^ E C , and let Pf, p £ F, i = k + 1, . . . , n be the corresponding renormalized 
weights (notice that here the Weyl chambers are larger since we have deleted a number of 
weights.) Let e{p) = IliL/c+i ^^S^i'^^iO)- Now repeat step by step the proof of Theorem 
using Proposition and obtain the explicit formula of the measure v in (|3.6| ). □ 



4. An application: T-types and iT-types of the holomorphic discrete series 

We begin by reviewing certain basic facts about Hermitian symmetric spaces; we refer to [H, 
Kl, K2] for proofs and a more extensive treatment. 

Let {G,K) be an irreducible Hermitian symmetric pair: G is a non-compact, simple, 
connected Lie group with Lie algebra g and K a maximal compact subgroup with Lie algebra 
fi; G has trivial center, K is connected and its center is a circle. Let T be a Cartan subgroup 
of K; in this setting T is automatically a Cartan subgroup of G. Let W denote, as in 
the previous section, the Weyl group for the pair {t^,t^). It is always possible to choose 
a set of positive roots, = ai, . . . , an}, for the pair (fl"',!^) such that the 

positive non-compact roots, Z\+ = a^+i, ■ ■ ■ , \/— 1 ctn}, are larger than the compact 

ones, V— 1 Oil, ■ ■ ■ , V— 1 "fc- With this choice, the elements of agree on vectors of the one- 
dimensional center of 6; as a consequence we have that is 1^-invariant and that {a, (3) > 
for each a,(3 G A^. Consider now the proper open W^-symmetric cone in t* 

Cn = {i/ e t* I {at, u) > 0, i = k + l,...,n}. 

An elliptic orbit is, by definition, a coadjoint orbit that intersects t*. 

Consider A G i*^g n C„ and let 0\ be the elliptic orbit through A. The natural action of 
T on 0\ is Hamiltonian with moment map, ^:0\ — > t*, given by the restriction to 0\ of 
the T-invariant projection of g* onto t*. Let .^o be the unique vector in the center of t that 
satisfies ai(^o) = 1 (i = A; + 1, . . . , n; recall that such a^'s agree on the center). 



Proposition 4.1 0\ satisfies Assumptions l.S and 3.c with respect to 



Proof. It is shown in [P], Propositions 2.2 and 2.3, that is proper and not surjective. 
The proposition now follows from Lemma |4.2| below. □ 
Let p be the orthogonal complement of 6 in g with respect to the Killing form; g = 6 © p 
is called the Cartan decomposition of g. K acts naturally on p via the adjoint action and the 
operator ad(^o) defines a complex structure on p; from this it follows easily that = {e*^"} 
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acts freely on p — 0. The iT-equivariant diffeomorphism of -ftT x p onto G, given by {k, X) — > 
e^k, induces a ET-equivariant diffeomorphism: 

Ox^K-Xxp. (4.1) 

We then have: 

Lemma 4.2 The set of points of 0\ that are fixed by T is finite and given by W ■ X = 
{w ■ Xlw £W} C t*eg. 

Proof. The points W ■ X are T-fixed. Conversely, let q be a T-fixed point. Since T is 
maximal abelian in G and since S^, thus T, acts freely on p — 0, one can show quite easily 



using the iC-equivariant diffeomorphism (4.1), that q G • A Pi t. Finally, since A € t 



K ■ xnt = w ■ Xct;^g. □ 

Notice finally that the weights of the isotropy representation of T on the tangent space 
of Ox at w ■ X are given by w ■ ai, i = 1, . . . ,n. For simplicity we renormalize the weights 
with respect to the chamber containing the element A; we then get the following corollaries 



of Theorems 3^ and 3^ with e{p) = €{w), the determinant of ti; as a linear transformation 
oft*. 



Theorem 4.3 

^*W\= E '^-A * ^ai * • • • * (4.2) 



Theorem 4.4 

= P E ^-A * ^a.+i *---*Ha„- (4.3) 

The two formulas above are related to the study of the holomorphic discrete series repre- 
sentations of the group G. In fact the first formula is the classical analogue of a formula of 
Harish-Chandra [HC] for the T-multiplicities of such representations. The second formula, 
on the other hand, is the classical analogue of the Blattner formula for the multiplicity of 
the ivT-types; the Blattner formula gives the multiplicities of the -ftT-types of all discrete series 
representations. 

It is quite easy to see that for the elliptic orbits that correspond to the non-holomorphic 
discrete series the T-moment map is not proper. This means, for example, that the measure 
<f*|/9|, in this setting, is not well defined; this is in perfect agreement with the representation- 
theoretical fact that, in this setting, the T-multiplicities are not finite. On the other hand one 
should remark that the i^-moment map remains proper, that the corresponding pushforward 
measure is still well defined and that it has been explicitly evaluated for all discrete series by 
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Duflo, Heckman, and Vergne [DHV]. Our symplectic-theoretical approach does not extend 
to the non-holomorphic case, since in oTir proof we are relying on the properness of the T- 
moment map. However we are hoping tliat a variation of our approach will soon yield a 
non-abelian formula that holds even in the event that the T-moment map is not proper. 

A. Appendix: polyhedral sets and polyhedral cones 

This appendix provides a self-contained account on polyhedral sets used in the main text; we 
refer to [FLB] for related matters. Let ii^ be a finite-dimensional vector space with dual E* 
and denote by (•, •) the evaluation E* x E ^ For any ^ G -E*, c G M, let K{^,c) be the 
(closed) half space {a & E \ a) > c} in E. 

Definition A.l A polyhedral set V va. E \s a, finite intersection of half spaces, i.e., 

r 

7^ = fl K{ii, a) for e E*, G M. (A.l) 

i=l 

It is called a polyhedral cone if all Cj = 0. 



Definition A. 2 Let P be a polyhedral set in E. Its asymptotic cone, denoted by C{V), is 
the set of vectors a e E with the property that there exists e E such that a'^ + ta e V 
for sufficiently large t > 0. 



Lemma A.3 IfV = flLi q), then C{V) = flLi 0). 

Proof. If a G C(P), then for sufficiently large t > 0, a° -|- to; G i.e, {ii^oP + ta) > Ci. 
So a) > 0, Vi = 1, . . . , r, i.e., a G fXi=i 0). Conversely, if a G 01=1 ^{^ii 0); choose 
a° G V, then (^j, a° + ta) > Ci for ah t > 0, i.e., + taeV. □ 

Definition A. 4 A polyhedral cone C is proper if there exists a vector ^ e E* such that 
(C,C\{0}) > 0. A polyhedral set V is proper iiC{r) is. 



Lemma A. 5 A polyhedral set V is proper if and only if it does not contain a line. 

Proof. If V contains a line {a^ -|- ta 1 1 G M}, then {±a} C C(V). So C{V), hence V, is not 
proper. Conversely, if C{V) is not proper, then 3a ^ 0, {±a} C C(V), which means that 
there exist a^,a^ G E such that a^ + ta, a^ — ta £ V for sufficiently large t > 0. Since V is 
convex and closed, it contains the set {sa^ -|- (1 — s)a^ -|- ta | s G [0, 1], t G M} and hence at 
least a line. □ 
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Definition A. 6 The dual of a polyhedral cone C is the set C = e E* \ C) > 0}. 



It is easy to see that C is a polyhedral cone in E* and if C = 01=1 ^{ii-: 0)) then C = 

{ELi si^i I Si > 0}. 

Lemma A. 7 For any ^ E i?*, ^ G CiV)' if and only if {£,,V) is bounded from below. 

Proof Let V = HLi^te-Ci). If ^ G C(P)', then ^ = ELi ^iCi for some Si > 0. So 
(e,^) = EUiSii^uV) > Y:i=iSiCi. Conversely, if ^ C(P)', then 3a G C{V), {^,a) < 0. 
By Definition [A.2| , there exists a*^ such that a*^ + fa G P for sufficiently large t > 0. But 
a" + to) = a*^) + t{S^, a) is not bounded from below. □ 

Corollary A. 8 For any ^ G E* , {^,V) is compact if and only if (^,C('P)) = 0. 



Proof. {^,C{V)) = is equivalent to {±^} C C{V)' . Using Lemma A. 7, this is equivalent 



to the statement that V) is bounded both from above and from below. □ 

Corollary A. 9 A polyhedral set V is compact if and only if CiV) = {0}. 

Proof. V is compact if and only if for any ^, V) is bounded, or equivalently, C{V)) = 0. 
□ 

Lemma A. 10 For any ^ G E* , let ir^ = ■):E M. Then 7r^\-p is a proper map if and 
only if^e ±Int(C(P)'). 

Proof. The inverse image 

{Tr^\v)'H[a,b]) = rn7r^\[a,b])=rnK{^,a)nK{-C,-b) (A.2) 

is a polyhedral set with asymptotic cone Q = C{V) H 0) n 0). is proper if and 

only if Q = {0}, i.e., for any a G C{V)\{0}, a) / 0. This is equivalent to C(P)\{0}) > 
or < 0, i.e., ^ G ±Int(C(-p)'). □ 
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